Optimal strategies for sending information through a quantum channel 
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Quantum states can be used to encode the information contained in a direction, i.e., in a unit 
vector. We present the best encoding procedure when the quantum state is made up of N spins 
(qubits). We find that the quality of this optimal procedure, which we quantify in terms of the 
fidelity, depends solely on the dimension of the encoding space. We also investigate the use of 
spatial rotations on a quantum state, which provide a natural and less demanding encoding. In this 
case we prove that the fidelity is directly related to the largest zeros of the Legendre and Jacobi 
polynomials. We also discuss our results in terms of the information gain. 
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One of the problems which is helping us to deepen our 
understanding of quantum information theory is that of 
sending information through a quantum channel. Sup- 
pose Alice wants to send to Bob the information con- 
tained in an arbitrary direction, i.e., in a unit vector 
ft, which she encodes in a quantum state. This state 
is sent to Bob, who performs a quantum measurement 
to retrieve the information stored in the state. Given 
the characteristics of the information source, and of the 
quantum channel, there must exist an optimal encoding- 
decoding procedure which maximizes the knowledge Bob 
can acquire about n. 

The aim of this letter is to present such optimal codifi- 
cations for an isotropic distribution. After considering in 
detail the lowest dimensions d = 2, 3 and 4, we will find 
the corresponding best procedure for the general case. 
Such codification, although mathematically very simple, 
is rather difficult to implement physically. Therefore, we 
also consider a more natural strategy: that in which Al- 
ice only performs physical rotations to her code state 
jl], [|, [|, f|. In this case we obtain the optimal strategy 
for any number of spins. 

Consider the simplest possible quantum channel, of di- 
mension d — 2, which can be interpreted as a spin- 1/2 
particle. The optimal encoding-decoding procedure is the 
obvious one |jj : n is encoded in the state of spin pointing 
into ft, a ■ n\n) — \ft), and the decoding is performed by 
a standard von Neumann spin measurement in an arbi- 
trary direction, a ■ fh. From this measurement, Bob ob- 
tains two possible outcomes, ±1, to which he associates 
the guesses | ±m). We use the fidelity, (l±n-m)/2, as a 
figure of merit for Bob's guesses. One could have taken 
another measure for quantifying the merit of the guess, 
such as the gain of information (or mutual information), 
but it complicates substantially the mathematics. Fur- 
thermore, previous work j^] seems to indicate that the 



optimal strategy is insensitive to the use of any of the 
two figures of merit. Nevertheless, we present also some 
comments and results concerning the information gain at 
the end of this letter. Now, let us write the average fi- 
delity (for simplicity, we will loosely refer to it simply as 
fidelity) for d = 2 as @ 
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where we have used | (ft\rh) \ = (1 + n ■ m)/2. Notice also 
that the source, being isotropic, is characterized by the 
density matrix, — j dn\n) (fi\ = 1^/2, where I^ d > 
is the identity in d dimensions, and, hence, has maximal 



von Neumann entropy, S(p 
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This is likely to be a feature of optimal encoding, since 
the Holevo bound ||, which sets an upper limit on the 
amount of information accessible to Bob, is precisely, 
S(p^) for pure state encoding (recently, it has also been 
proven that the bound is asymptotically achievable [Q). 
It is convenient, for what follows, to trade the von Neu- 
mann measurement for a continuous (i.e. with infinitely 
many outcomes) positive operator valued measurement 
(POVM), 
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which also leads to a maximal fidelity. Notice that this 
decoding measurement projects on precisely the same 
states, and with the same relative weights, as those used 
for encoding the direction. We also recall that for any 
optimal measurement it is always possible to design a 
continuous POVM that is also optimal S. Therefore, 
only these need to be considered to find maximal fideli- 
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ties, although finite measurements leading to the same 
fidelity can be found pi. 

Consider now d — 3, or a spin-1 particle. It is no 
longer obvious how to encode h in an optimal way, since 
pure states are now characterized by four parameters, 
while n depends only on two. (Recall that the code state, 
|A(n)), can be taken to be pure, as if it were a mixed 
state, one could always replace it with the pure state 
component which is optimal with respect to the POVM.) 
In order to determine \A(n)} we will make the following 
natural assumptions: (a) the optimal code state \A(n)) is 
an eigenstate of an operator which can be interpreted as 
a spin pointing into the direction n, 



S-h\A(h))=S n \A(n)), S n >0, 



(3) 



where (b) states corresponding to different directions are 
related by the "generalized rotations" generated by S 
(these are genuine spatial rotations only if S is the to- 
tal spin of the system). Using this, one can easily solve 
d = 3, as there is only one choice for S: the spin-1 op- 
erators; and only one for S n : S n = 1 (since S n = 
is not one-to-one). As in the case d = 2, the source 
is described by a maximal von Neumann entropy den- 
sity matrix, p^ = 1^/3 , S(p^) = log 2 3. Recall, 
however, that von Neumann spin measurements are no 
longer optimal, for it is known that in this case opti- 
mal measurements must contain at least four projec- 
tors In fact, no optimal measurement, except for 
d = 2, can be of von Neumann type |J. It is easy to 
verify that a continuous POVM, projecting on precisely 
the code states, 3 / dm |1, lfh) (1, lm| = I^ 3 ', is optimal, 
where (and hereafter) we use the notation S 2 \S, S n n) — 
S(S + 1)\S, S n n), S ■ ft\S, S n n) — S n \S, S n n). One finds 
that the maximal fidelity is 

F< 3 >=3 Jdnj dm 1 + ^'™ |(l,lrc|l,lm)| 2 = |. (4) 

The problem becomes more complex for d — 4. There 
are now two different interpretations of such a Hilbcrt 
space: that of a single spin-3/2 particle or that of two 
spin-1/2 particles. Consider first the spin-3/2 particle 
interpretation. From (||), we see that either S n = 3/2 
or S n — 1/2. The case S n = 3/2 parallels qualitatively 
that just outlined for d = 3, and gives for the correspond- 
ing optimal measurements, F^(S = S n = 3/2) = 4/5. 
The choice S n = 1/2 leads to a lower fidelity, in spite of 
the fact that the two encodings have maximal entropy 
sources, as for both = I (4) /4, S(p^) = 2. This can 
be understood by noticing the following results, 
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Thus, for S n = 3/2, the more differs h from m, the less 
||,|n) and |§,fm) overlap, i.e., |,|m)| 2 is a 

monotonous function of (1 + n ■ m)/2, while this is not 
the case for S n = 1/2. This is a particular instance of a 
general feature that emerges from our analysis: (c) the 
overlap of the optimal code states corresponding to differ- 
ent directions, \(A(n)\A(rh)}\ 2 , should be a monotonous 
function of (1 + n • fn)/2, ranging from to 1. The lack 
of this feature enables us to discard the choice S n = 1/2 
without further ado, as we have also verified by explicit 
computation. 

Let us now go to the two spin-1/2 particle interpre- 
tation of d — 4. Somewhat surprisingly, there are now 
two possible spin operators. The first is the obvious total 
spin operator, S = (a ® i" + / <g> a) /2, which leads to the 
Clebsch-Gordan decomposition 1 ® 0. In this case, there 
are two choices consistent with (||): 
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where a and [3 are n-independent, as follows from our 
assumption (b). The S n — 1 case reduces to the d = 3 
one, and gives, of course, the same maximal fidelity (Q). 
For S n = 0, the overlapping condition (c) implies cos a = 
sin a = l/v2) which we have explicitly checked to be in- 
deed the optimal code for the two spin-1/2 particle in- 
terpretation. Notice, however, that the density matrix 
describing the source no longer has maximal entropy, 
since now S(p {3+1) ) = 1 + (l/2)log 2 3 < 2. This im- 
plies that the optimal decoding POVM cannot project 
on the very same code states, since the corresponding 
set of projectors has to be a resolution of the identity. 
Indeed the optimal decoding measurement is given by 
4 / dm \B(m)) (B(rh)\ = 7 (4) , where 

\B(fn)) = ^\l,0fh) + ^\0,0), (9) 



and gives a fidelity 
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where z is the unit vector pointing in the z direction and 
rotational invariance enabled us to integrate fh trivially. 
Notice that e z/3 = ±1 corresponds to the code states cho- 
sen by Gisin and Popescu || that led them to the con- 
clusion that antiparallel spins encode information about 
h more efficiently than parallel spins. Our result repro- 
duces theirs, which was later proven to be optimal pj. 
Note, however, that the fidelity ( fTo| ) is lower than 4/5, 
the spin-3/2 particle interpretation result. 

Before discussing our results, let us dispose of the other 
spin operators, which are in fact a one-parameter family, 
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Si = (cos 2 77 cr,® 7+ sin 2 ry 7®^ + sin 77 cos 77 J2j.k £ ijk a ]® 
crfc)/2. They generate the 1/2 01/2 representation, and 
one can easily check that F^ 2+2 ) = F^ 2 \ It is thus of no 
interest. 

We can draw the following conclusion from our analysis 
of d = 4: the optimal encoding is given by the spin-3/2 
interpretation, i.e., by the only encoding which satisfies 
Eq. (||), the overlapping condition (c), and corresponds 
to a maximal entropy source. This is, after all, what one 
would have expected. This result can be generalized to 
an arbitrary dimension: the single spin-(d— 1)/2 interpre- 
tation of a d-dimensional Hilbert space gives the optimal 
encoding with maximal fidelity 
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If d = 2 , one can, of course, perform this optimal en- 
coding with N spin- 1/2 particles (qubits). 

Let us now illustrate this for the simple case of two 
qubits: the operators Si corresponding to the spin-3/2 
interpretation, can be written as M S x = (V3/2) I ® 

= mi 



+ (Jy ® <t v )/2, S y = (V3/2) I <g) a y + (a y 



a x — a x ® <r y )/2, and S z = (1/2) I ® a z + a z ® I . These 
operators fulfill the SU(2) algebra, [S%, Sj] — ieijkSk, but 
they are not the components of a vector under spatial ro- 
tations, generated by the total spin of the two particles 
(we have already found that the only vector representa- 
tions are 1 © and 1/2 © 1/2). The unitary transfor- 
mations generated by these operators are non-local and 
difficult to implement physically. Furthermore, they can 
change the entanglement of the states. For instance, the 
product state | §, | J, ±z), which is an eigenvector of 
S z , becomes entangled under the transformation e " for 
8 = 7r/2, but remains a product state for 9 = tt. The op- 
timal decoding can be achieved by a continuous POVM, 
but there are finite POVM's that are optimal too (|, [jj. 
For example, from Ref. |J one can read off that the min- 
imal optimal POVM corresponds to six equally weighted 
projectors associated to the six unit vectors pointing at 
the vertices of a regular octahedron. 

The merit of the procedure just outlined is, obviously, 
that the maximum possible value of the fidelity is at- 
tained. However, the encoding process, involving com- 
plicated unitary operations, looks exceedingly demand- 
ing. It is therefore important to examine a less contrived 
method in which Alice can only perform spatial rotations 
on an initial code state: she may, e.g., rotate the device 
that produces her initial states. This is, actually, the 
approach followed in jl], || for parallel spin code states, 
where the maximum fidelity in terms of the number of 
spins was found to be F = (N + l)/(JV + 2), and in [g,|| 
for two antiparallcl spins. In fact, for two spins we have 
already found that the family of states (|J) with a = 7r/4 
(to which the two antiparallel spin state of (|, [| belongs), 
is indeed the best Alice can use if she is only allowed 
to perform space rotations. We will now generalize this 



physically more feasible strategy to any number of spins 
and calculate its maximal fidelity. 

Let us sketch the main steps of the calculation (a 
more detailed discussion will be presented elsewhere jllj ) . 
First, one considers, as usual, continuous POVMs for 
decoding. Second, note that according to the Clebsch- 
Gordan decomposition, any state of N spin- 1/2 parti- 
cles can be written as a combination of states \S, S n n), 
< S < N/2, belonging to the irreducible representation 
S (here S, S n obviously refer to the total spin operator), 
where S usually appears more than once for S < N/2. 
Third, one notices that these repeated representations 
do not add any further knowledge about n, hence, the 
Hilbert space, "K, of the code states can be chosen to be 



N /N 
"K = -® - 
2 V 2 



(12) 



States living in more than one equivalent representation 
can also be used, but this just complicates the computa- 
tion and leads to the same maximal fidelity. According to 
Eqs. (||) and (flit), the optimal code state can be written 

as \A(n)) = J2sL 2 Sn A S \S, S n n), where J2s= Sn l^s| 2 = 1. 
One must choose the minimal possible value of S n , that 
is, S n = if N is even, and S n = 1/2 if AT is odd, since 
these choices use the largest available dimension of the 
code state space (12) pl[ . The explicit calculation of the 
fidelity function corresponding to the optimal POVM, for 
which \B(m)) is a straightforward generalization of (||), 
leads to 



-A* MA, 
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where M is a matrix of tridiagonal form 







/ di Ci_! 

M = '■■ d 3 c 2 

q c 2 d 2 ci 

V ci d\) 

that can be chosen to be real. Here 
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and A* 
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.), where A* is 



the transpose of A. If N is even, the coefficients of 
M are dk — 0, Ck = k/^/Ak 2 — 1, otherwise, if N is 
odd, d k = l/(Ak 2 - 1), c fc = y/k(k + l)/(2k+l). The 
largest eigenvalue, xi, of M determines the maximal fi- 
delity through the relation F = (1 + xi)/2. To find xi, 
we set up a recursion relation for the characteristic poly- 
nomial of M: 



)i(x) = (di - x)Qi-i(x) 



h-2(x). (16) 
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TABLE I: Maximum fidelities in terms of the number of spins 
for space rotations 

We are now at the end of the calculation, as the solutions 
of ( |l6| ) are just proportional to the Legendre polynomials, 
Pi (x) , if N is even, and to the Jacobi polynomials |L2| , 
P^ 1 (x), if N is odd. The eigenvalue xi is precisely the 
largest zero of the corresponding polynomial. 

The values of the maximal fidelity for N up to seven are 
collected in Table I. Notice that the optimal encoding 
for three spins gives F = (6 + \/6)/10 ~ 0.845, which is 
a better result than the optimal value for 4 parallel spins 
(F = 5/6 ~ .833 |Q). In fact, it can be shown that our 
maximal fidelity approaches unity quadratically in the 
number of spins: 



where £ ~ 2.4 is the first zero of the Bessel function 
Jo (a;), while for N parallel spins the fidelity approaches 
unity only linearly: F ~ 1 — 1/N. At this point, we 
feel compelled to go back to (JTTJ) and point out that for 
the optimal encoding, based on generalized rotations, the 
fidelity tends exponentially to unity: F ~ 1 — 2~ N . 

Up to now we have restricted ourselves to finding op- 
timal strategies using the fidelity to quantify the quality 
of the encodings. We would like to conclude by making 
a few comments on their quantum information gain. We, 
therefore, work out this quantity for the optimal strate- 
gies that led to (fill). 

For a continuous POVM the symmetry of the problem 
enables us to simplify the computation, as only the con- 
tribution of a single projector is needed (say the one in 
the z direction). After canceling the divergent terms as- 
sociated to the continuous distribution of the code states 
|A(n)), the average information gain is just jll| 

4v= fd n(d\{A(n)\B(z))\ 2 ) 

x log 2 (d \{A(n)\B(z))\*) , (18) 

where \B{z)) = \S, S z), and d, the dimension of the code 
state space, is related to S by d = 25 + 1. In terms of d 
one obtains I av = log 2 d — (1 — 1/d) log 2 e, a result also 
found in ||. In terms of N, it reads 

I av =N -(l-2- N )log 2 e. (19) 

This is just the number of qubits transmitted in the pro- 
cess, minus a term that asymptotically goes to a constant. 



Finally, it is interesting to study the information gain 
using the simpler, but not truly optimal, encoding. For 
N = 2, the best code state according to the fidelity is 
given by (^) with a/ir = 1/4 (maximal fidelity and infor- 
mation gain are both independent of (3) . The information 
gain is 7 av = 0.8664, less than that obtained applying the 
optimal encoding for which ([h]) gives I av = 0.9180. Nev- 
ertheless, we could ask ourselves if this gain is maximal 
for code states of the form (||). An explicit computa- 
tion shows that this is not so, as the maximal gain is 
lav = 0.8729 for a/ir = 0.2317 ^ 1/4. Hence, at least in 
this case, states with maximal fidelity and maximal in- 
formation gain do not coincide, they seem to do so only 
when the truly optimal strategy is considered. 

To summarize, we have presented optimal encoding- 
decoding procedures for sending the information con- 
tained in an arbitrary direction faithfully codified in a 
quantum state. For restricted encodings, based on space 
rotations, the maximal fidelity is related to the largest ze- 
ros of the Legendre or Jacobi polynomials. Although this 
encoding does not make full use of the quantum channel 
capacity, our results show a significant improvement over 
previous strategies based on parallel spin encoding. 
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